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LOCATING NETWORK ECHOS 

Field of the Inveimtion 

The present invention relates generally to communication networks 
and m particular to an echo cancelling system and method for cancelling echos in a 
communication path. 

5 

pnekyround of y^e Invention 

Echo cancellers to cancel echos in a communication path are well 
known. A typical echo canceller generates a filler that models the transfer function of 
the echo signal path using a linear algorithm such as a least-mean-squared (LMS) 

1 0 algorithm. Network signals conveyed to the echo signal path are also conveyed to the 
echo canceller. The fiher therein processes the network signals to generate an 
estimated copy of echo signals received from the echo signal path. The estimated 
echo signals and actual echo signals received from the echo signal path are subtracted. 
Differences between the estimated echo signals and the actual echo signals result in 

1 5 error signals, which are fed back to the echo canceller so that the echo canceller can 
converge to the correct Transfer function. 

When dealing with long delay networks, the echo signal path can 
change and can be different from call to call. As a result, an adaptive algorithm is 
required to allow the echo canceller to model adaptively the echo signal path. 

20 Unfortunately, the longer the time wdndow or delay of the echo signals that are 
required to be cancelled, the longer the adaptive algorithm lakes to adapt to the 
correct transfer function. 

In addition, as the total time wii^ow increases, the number of 
coefficients m the filter generated by the adaptive algorithm increases, requiring more 

25 processing power. Placing conventional echo cancellers in long delay networks to 
cancel echos from iraditional networks such as public switched telephone networks 
(PSTNs) or private branch exchanges (PBXs) increases the complexity and cost 
significantly. 

It is therefore an object of the present invention lo provide a novel 
30 echo cancelling system and method and a novel echo locator. 



09-14-00 01:22pi!i FronrSIM MCBURNEY 



41E5951163 



T-123 P. 05/1 3 F-676 



-2- 



<;ii p»marv of the Invention 

In accordance with one aspect of the present invention there is 
provided an echo cancelling system for cancelling echoes in a communication path 
comprising: 

5 an echo locator coupled to said communication path to locate the 

positions of echo signals received from said communication padj; and 

an echo canceller coupled to said communication path to cancel echo 
signals received therefrom, said echo canceller becoming active in regions 
corresponding ro the positions of echo signals in response to said echo locator. 

IQ In accordance with another aspect of the present invention there is 

provided a method of cancelling echoes in a communication path comprising the 
steps: 

locating the positions of echo signals in said communication path; and 

activating an echo canceller only in regions corresponding to the 
15 positions of the echo signals thereby to cancel echoes in said communication path. 

In accordance with yet another aspect of the invention there is 
provided an echo locator to locate echoes in a communication path comprising: 

a first downsampler downsampling signals transmitted to said 
communication path and generating downsampled reference signals; 
20 a second downsampler downsampling return signals received from said 

communication path and generating downsampled return signals; and 

an adaptive filter generating an aUased transfer fimction approximating 
that of said communication path to produce aliased estimated return signals in 
response to said downsampled reference signals, said adaptive filter subtracting the 
25 aliased estimated return signals from said downsampled reiuni signals to generate 
error signals, said error signals being fed back to said adaptive fiUer to adjust the 
transfer function thereof, said adaptive filter generating output corresponding to peaks 
in said transfer fimction thereby to signify the location of echoes in said return 
signals. 

30 The present invention provides advantages in that since the position of 

echos in the echo signal time window are determined, the echo canceller can be made 
aciive.only m those areas in the time window. As a result, a reduced number of filter 
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coefficients used lo generate the filler modeling the echo signal path need to be active. 
This allows the echo canceller to adapt faster to changes in the echo signal path. In 
addition, by reducing the number of active filter coefficients, fewer processing cycles 
are required to generate the filter. Funhermore, the echo canceller is more robust in 
5 adverse conditions. 

Rrjef Descriptions of the Drawing 

An embodiment of the present invention will now be described more 
fiiUy with reference to tiie accompanying drawings in which: 
J 0 Figure 1 is a schematic diagram of a conventional prior an echo 

canceller; 

Figure 2 is a schematic diagram of an echo canceller and echo locator 
in accordance with the present invention; 

Figure 3 is a schematic diagram of the echo locator of Figure 2; and 
1 5 Figure 4 is a graph showing an echo signal received firom an echo 

signal path. 

np^ft j^ed Description of the Pr^fef'Ted Embodiment 

Turning now to Figure 1, a conveniionai echo canceller in parallel with 

20 a communication path 12 in which echo signals are generated is shown and is 

generally indicated to by reference numeral 10. The echo canceller 10 generates a 
filter modeling the ffansfer fiinction of the echo signal path using a least-mean- 
squared (LMS) algorithm so that the echo canceller generates estimated echo signals 
that are the same as the echo signals received firom the communication path 12. The 

25 estimated echo signals are subiracred 14 &om the acmal echo signals in an anempt to 
cancel the echo signals. The amount of cancellation is commonly referred to as 
ERIE. Differences between the estimated echo signals and the acmal echo signals 
result in error signals. The enror signals are fed back to the echo canceller 10 so that 
the echo canceller can attempt to converge to the correct transfer fimction and 

30 generate a filter which more closely models the echo signal path. 

As mentioned previously, the algorithm executed by the echo canceller 
10 takes longer to converge to the correct transfer fonction as the time window of 
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echo signals received from the communicarion path 12 increases. As a result, echo 
signals pass through the echo canceller 10. 

To deal with the above, a network echo locator 30 in accordance with 
The present invention is provided and is used in conjunction with an echo canceller 32. 
5 As can be seen in Figure 2, the echo locator 30 is in parallel with the echo canceller 
32. The echo locator 30 provides mput to the echo canceller 32 which is used by the 
echo canceller to limit the number of active filter coefficients or taps during 
generation of the filter modeling the communication path 34. 

Turning now to Figure 3, the echo signal locator 30 is bener illustrated. 
10 As can be seen, the echo locator 30 includes a downsampler 40 receiving reference 
signals transmitted to the communication path 34 and downsampler 42 receiving 
rexum signals from the communication path 34- The downsampler 40 downsaraples 
the n-ansmiited reference signals by a factor of M without a downsampling filter while 
the downsampler 42 downsamples the remm signals by the same factor of M without 
15 a downsampling filter. An adaptive filler 44 receives the downsarapled reference and 
return signals and includes an LMS processor 46 executing an LMS algorithm. The 
LMS algorithm generates an aliased transfer fimciion modelling the communication 
path 34 and processes the downsampled reference signals to produce estimated 
downsampled return signals. The estimated downsampled return signals are 
20 subiraaed (block 48) from the downsarapled remm signals to generate feedback error 
signals 49, which are used to adjust the transfer function. The LMS processor 46 
generates ouipui signals corresponding to the peaks in the transfer fimciion, which are 
conveyed to the echo canceller 32 to activate seleaed filter coefficients thereof. 

The peaks in the aliased transfer fimciion of the echo locator 30 
25 represent the areas of active echoes in the communication path 34. Only these areas 
need to be active in the echo canceller 32 in order to cancel the echoes. For example, 
if M==4 and ihe peaks in the aliased ffansfer fimciion of the LMS processor 42 are at 
positions 3, 4 and 5 and 1 0, 11 , and 12, then the filter coefficients or i^s in the LMS 
algorithm of the echo canceller 32 which need to be made active by the echo locator 
30 30 are: 

3xM=12 up to 5xM = 20;and 
l0xM = 40 up to l2xM = 48. 
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The remaining laps of ihe echo canceller are considered ro be equal ro zero and do noi 
need to be used in the adaptation calculation or filtering of the echo canceller. 

If desired, a weighting function can be applied to the taps in the echo 
canceller 32 based on the magnitude of the peaks in the aliased transfer fimction of 
5 the echo locator 30. In this case, higher peaks in the transfer function of the echo 
locator result in higher weightings apphed to the corresponding taps in the echo 
canceller. 

Turning now to Figure 4, a time window 50 for an echo signal is 
shown. As can be seen, within the time window, echo signals 52 are present in only 

10 two locations within the time window. In a conventional echo signal canceller, the 
filter generated by the echo canceller will be active over the entire time window. 
However, through use of the echo locator of the present invention, the echo canceller, 
which is responsive to the echo locator, is only active in the regions within the time 
window in which echo signals are present. 

1 5 Although a preferred embodiment of the present invention has been 

described, those of skill in the art will appreciate that variations and modifications 
may be made without depaning from the spirit and scope thereof as defined by the 
appended claims. 
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We Claim : 

I . An echo cancelling system for cancelling echoes in a communication 

path comprising: 

an echo locator coupled to said communication path to locate the 
positions of echo signals received from said communication path; and 

an echo canceller coupled to said communication path to cancel echo 
signals received therefrom, said echo canceller becoming active in regions 
corresponding lo the positions of echo signals in response to said echo locator. 



2, An echo cancelling system as defined in Claim 1, wherein said echo 

canceller includes a first adaptive filter including seleaable filter coefficients, said 
echo locator activating selected filter coefficients of said first adaptive filter 
corresponding to the positions of echo signals received from said communication 
15 path. 

3 An echo cancelling system as defmed in Claim 2, wherein said echo 

locator includes a second adaptive filter generating an aliased transfer fimction 
approximaimg that of said communication path, peaks in said transfer fimciion being 
20 used by said echo locator to activate said selected filter coefficients. 

4. An echo cancelling system as defined in Claim 3 wherein said echo 

locator generates output signals corresponding to peaks in said transfer fimction, said 
output signals being applied to said echo canceller to activate selected filter 
25 coefficients corresponding to said peaks, the magnitude of said output signals being 
dependent on the magnitude of said peaks. 

5 An echo cancelling system as defined in Claim 4 wherein said first and 

second adaptive filters are LMS adaptive filters. 



6. A method of cancelling echoes in a communication path comprising 

the steps: 



14-00 01:23pni From-SIM MCBURNEY 



4165951163 



T-123 P. 10/13 F-676 



7 



locating ihe positions of echo signals in said communication path; and 
activating an echo canceller only in regions corresponding to the 
positions of the echo signals thereby to cancel echoes in said communication path. 

5 7. The method of Claim 6 wherein said activating step fimher includes 

the step of activating selected filter coefficients of an ad^tive filter in said echo 
canceller corresponding to the position of echo signals received from said 
communication path. 

10 8. The method ofClaim 7 fimher comprising the step of weighting the 

selected filter coefficients in dependence of the magnimde of echo signals received 
from said conununicationpath. 

9 An echo locator to locate echoes in a conummication padi comprising: 

1 5 a first downsarapler downsampling signals transmined to said, 

communication path and generating <iownsampled reference signals; 

a second downsampler downsampling return signals received fi-om said 
communication path and generating downsampled reiuin signals; and 

an adaptive filter generating an aliased transfer function approximating 
20 that of said communication path to produce ahased estimated return signals in 

response to said downsampled reference signals, said adaptive filter subtracting the 
aliased estimated return signals from said downsampled return signals to generate 
error signals, said error signals being fed back to said adaptive filler to adjust the 
transfer fimction thereof; said adaptive filter generating ouq)ut corresponding to peaks 
25 in said transfer function thereby to signify the location of echoes in said return 
signals. 

1 0. An echo locator as defined in Claim 9 wherein said adaptive filter is an 

LMS adaptive filter. 

30 
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ABSTRACT 

An echo cancelling system for cancelling echoes in a communicaiion 
paih includes an echo locator and an echo canceller. The echo locator is coupled lo 
5 ihe commmncauon path and locates the positions of echo signals received from the 
communication path. The echo canceller is also coupled to the communication path 
and cancels echo signals received therefrom. During echo cancellation, the echo 
canceller becomes active in regions corresponding to the positions of echo signals in 
response to the echo locator. 
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